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Abstract. Using the circle method, we show that for a fixed positive definite 
integral quadratic form A, the expected asymptotic formula for the number of 
representations of a positive definite integral quadratic form B hy A holds true, 
providing that the dimension of A is large enough in terms of the dimension of 
B and the maximum ratio of the successive minima of B, and providing that 
B is sufficiently large in terms of A. 



1. Introduction 

The study of representing an integral quadratic form by another integral qua- 
dratic form has a long history in number theory. In this paper we use matrix 
notation for quadratic forms, so let A — (Aij) and B = (Bij) be symmetric positive 
definite integer matrices, of dimensions n and m, respectively. We are interested in 
finding n x m integer matrices X such that 

(1) X^AX = B, 

this way generalising the classical problem of representing a positive integer as a 
sum of squares. While the Local-Global principle is known to hold true for rational 
solutions X of the Diophantine problem (jlj, existence of solutions over R (here 
automatic by positive definiteness) and all local rings Zp is not enough to ensure 
existence of an integer solution X. It is therefore natural to look for additional 
conditions making sure that the Local-Global principle also holds over Z. The 
usual point of view then is to fix m, n and A and try to represent 'large enough' B 
for dimension m as large as possible in terms of n. In this context, Hsia, Kitaoka and 
Kneser [9] have shown the Local-Global principle to hold true, whenever n > 2m + 3 
and mini? > ci for some constant ci depending only on A and n, where as usual 
min_B denotes the first successive minimum of B, i.e. 

min_B= min Bx. 

Recent work of EUenberg and Venkatesh used ergodic theory to show that the 
condition on n can be greatly improved to n > m + 5, under the additional as- 
sumption that the discriminant of B is square-free. This latter condition has been 
refined by Schulze-Pillot |15| . 

The approaches above do not give any quantitative information about integer 
solutions to (HI). Let N{A,B) denote the number of integer matrices X satisiying 
([T|). Note that this quantity is finite as A is positive definite. Siegel [T7] gave an 
exact formula for a weighted version of N{A, B). Let 21 be a set of representatives of 
all equivalence classes of forms in the genus of A. For such a representative A G 21, 
let o{A) denote the number of automorphs of A, and let M^(2t) = X^Aea ^l^i^)- 
Then Siegel showed that 

T.A&N{A,B)/o[A) _ f a^{A,B)Y{^aj,{A,B) if m < n - I 
W^(2l) 1 \aoo{A,B)Y\^ap{A,B) ifTO = n-l, 
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where these factors depend only on the genera of A and i?, the term 

(2) aoo(A,B) = (detyl)-'"/2(detB)("-"-i)/27r"(2»-™+i)/4 -Q (r{j/2))-^ 

n — rn<j<n 

corresponds to the density of real solutions to ([1]) , and for any prime p, we have 

(3) apiA, B) = (p-*)™"-™('"+i)/2#{x mod : X'^ AX = B (mod p*)}, 

for all sufficiently large integers t. In particular, if the genus of A contains only one 
equivalence class, then this gives an exact formula for N{A, B), but if the genus of A 
contains more than one class, we only get some upper bound on N{A^ B). Our focus 
in this paper is on obtaining an asymptotic formula for N{A, B) rather than an exact 
one, but valid for all forms A. By asymptotic, in this context we mean asymptotic 
in terms of the successive minima of B. Without changing N{A,B), by replacing 
B by an equivalent form if necessary, we may assume that B is Minkowski-reduced. 
In particular, 

< uiinB = Bii < B22 < ■ ■ ■ < Bram, |S„|<B,j {l<i<j<m). 
For 1 < i < m, define % to be the positive real number which satisfies 

(4) Bn^B]^, 
and define 



(5) 7:=E- 



Note that 7^ < 1 (1 < i < to). 



Theorem 1.1. Suppose that n > (27 + to(to — 1)) ^!2l!Ii±l) ^ ij _ Then there exists 
6 > such that 

(6) N{A, B) = a^A, B) J| ap{A, B) + 0((det B)^^"*), 

p 

where aoo{A, B),ap{A, B) are defined above, and the implied O-constant does not 
depend on B. 

For n > 2m + 3 it was shown by Kitaoka (see [TT], Proposition 9) that 

(7) l<nap(^,S)«l, 

p 

whenever ([T]) is soluble over each Zp, with implicit constants independent of B. 
Recalling ([2]), we find that the main term in ([6|) is of greater order of magnitude 
than the error term, and gives a true asymptotic formula provided that det B is 
large enough in terms of to, n and A. Since 7 is bounded for fixed m and n, the 
latter condition is equivalent to Bn > C2 for some constant C2 depending only on 
TO, n, and A. 

Let us now briefiy connect our result to others to be found in the literature: 
When m = 1, then as mentioned at the beginning, the equation ([T]) reduces to the 
classical problem of representing a positive integer by a positive definite quadratic 
form. One attains such an asymptotic formula for N{A, B) as long as n > 3 (see 
IS]) [H])- For general to > 1, Raghavan [T3] uses the theory of Siegel modular forms 
to establish an asymptotic formula whenever n > 2m + 3, under the assumption 

(8) Bn = minB > C3(detB)i/", 

for some fixed constant C3. We note that there exists some constant C4 depending 
only on to such that Bn < C4(det i?)^/™. Therefore Raghavan's result requires the 
successive minima of B to be of similar orders, which essentially translates into the 
condition 7 = 1 in our setting. Our result does not require this condition, but may 
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require a much larger number n of variables when Bn is much smaller than det_B. 
For m = 2 and n > 7, Kitaoka |TT] shows that the condition Bu > cs for some 
constant C5 only depending on n and A suffices, avoiding any further assumptions 
and this way paralleling what is known for m = 1. No such result is known so 
far for m > 2; see also Schulze-Pillot '16 for more background information on this 
topic. 

Whereas most previous approaches to this problem were using modular forms, 
our strategy is to treat ([T]) as a system of i? := quadratic equations, and 

apply the circle method; see also [5] and [2] for circle method approaches to related 
higher degree problems. The main difficulty is adapting the method to work in a 
box with uneven side lengths, and it is exactly here where the dependence on 7 
comes in. We obtain a version of Weyl's inequality in §2 on following the method 
of Birch [Tj as well as an argument of Parsell (see [13], Lemma 4.1). We then use 
this to estimate the minor arcs in §3, before handling the major arcs in §4. Once 
this has been accomplished, we need to show that we have the main term in the 
Theorem by examining the singular series and singular integral in §§5 and 6. 

Notation: As usual, e will denote a small positive number that may change value 
from one statement to the next. All implied constants may depend on A, m, n, 
£. We apply the usual notation that e(z) — e^'^'^, eq{z) — . We use ||a;|| 
to denote the distance of the nearest integer to a real number x. We also set 
|x| = maxi<j<„ \xi\ for the maximum norm for any vector x G M", and we write 
(a, b) for the greatest common divisor of two integers (a, b). Summations over vectors 
X are usually to be understood as summation over x G Z", and multidimensional 
integrations are usually to be understood to be performed in i?-dimensional space. 
We sometimes use conditions of the form q <C L for a certain quantity L, in partic- 
ular in summations and integrals. These are to be understood in the following way: 
There exists a suitable constant C, depending at most on A, m, n, e, such that the 
condition q <^ L can be replaced by q < CL. 

Acknowledgements: This work has been supported by grant EP/I018824/1 'Forms 
in many variables', funding a one year PostDoc position at Royal Holloway for the 
second author. 



2. WeYL-TYPE INEQUALITIES 

By letting X = (xi • • - Xm), with column vectors Xj = {xn, . . . ,Xin) G Z" for 
each i G {1, . . . , m}, we may write ([1]) as the following system of 

TO(m + 1) 
2 

equations: 

xf ^Xj = B^j (1 < « < j < m). 
Clearly, since A is positive definite, these equations imply that 

|x,|«4/' (l<*<m) 

for an implicit constant depending only on A, and since B is positive definite, there 
exists a real solution of these equations within that range. Therefore, for sufficiently 
large C depending only on A, define 

(9) := C^Z-^^B^/^ 

for each i G {1, . . . , m}, and note that by we have 

(10) < Pi < • • • < P™, Pi = P?" (1 < » < m). 
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For convenience, we shall also define 



i=l 

Note that 

(11) n P^''' (1 < i < m) 

by © and 

For real a. — {aij)i<i<j<rn and b — (Sij)i<i<j<m, we define the exponential 
sum 

S{a,h):= J2 K ^ a^j(xf^x, -By)), 

xi|<Pi |x„|<P„, l<i<j<m 

and let S{a) := ^(q:, 0). By our choice of C and the Pi we then have 



(12) 



N{A,B) = / 5(a,b)dc 
i[o,i)« 



Our aim is to show that, as long as n is large enough, then S{a.) is 'small', unless 
each atj is well-approximated by a rational number with small denominator. The 
next lemma achieves this for the diagonal coefficients an. 

Lemma 2.1. Let < 9 < 1. Suppose that S{a.) n^-k some positive real 
number k. For each i G {1, . . . , m}, if 



(13) 



n > 



then there exists an integer qn > 1 satisfying 
Proof. Fix i 6 {1, . . . , m}. Then we have 

(14) \sia)\< ^ ... E •■• E 



|xi|<Pi |Xi_i|<Pi_i |x,+ i|<Pi- 



|x„i|<P™ 



where 



(15) r,;(Q:) = T'i(a;xi, . . . ,Xi_i,Xi+i, . . . ,x,„) ^ e( Qjjxf Axj j , 

|x,|<P, J = l 

and for ease of notation we let aij — aji if i > j. By squaring and differencing, it 
is clear that on writing z = x; — Xi, we obtain 



(" 

|xil<Pi lxil<Pi 



(16) 



In particular. 



E E 



|z|<2Pi |xi|<Pi: 



ttij-z^Axj + Q;,ji(z^Az + 2xf Az) 



i=i 



Z+X 



\T^{a)\^ ^ E I E e{2au^^Az) 



|z|<2Pi |x|<Pi: 
|z+x|<Pi 

< E YlT^'i'^T^{Pt,pauiAuiZi + --- + Au„z„)\\-'^}, 

\z\<2Pi u=l 

uniformly in Xi, . . . , Xi_i, x^+i, . . . , x„. 
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Let 

N{a^^,P^) #{z E Z" : |z| < and 

\\2au{Auizi + ■ ■ ■ + AunZn)\\ < {l<u< n)}. 

Then by standard techniques (see the proof of Lemma 13.2 in Davenport for 
instance), for any e > we have 

|T,(a)|2«iV(a,„P,)Pr+^ 
For any real number 9 with < 6 < I define 
M{au,P!) ■■= #{z e : |z| < and 

\\2au{Auizi + ■■■ + AunZn)\\ < P~^^'^ (1 < u < n)}. 

Then we have 

M(a,„Pf)»i^"«-"7V(a,„P,), 

by a standard argument using Davenport [H Lemma 12.6], as in the proof of [U 
Lemma 13.3]. Therefore 

\T,ia)\^ «p2"-"''+^M(a,„i^^), 
and hence, by (fT4)) . we conclude that 

S{a) « n"i^-"'/'+^M(a,„i^'')i/2. 
Suppose that ^(q;) 3> n"^*"' for some positive real number k. Then we have 

n"-'^ « sia) « n"pr"''/2+-M(a,„pf )i/2, 

and thus 

M{au,p!) ^n-^^Pi"'-' 

r}—2k'yi'y+nO—6 

i ' 

on using ((TT|). 

Our assumption (|13|) implies that this exponent is strictly positive for small 
enough e, and therefore we have M{aii, P^) > 2. Hence there exists some z G Z" 
such that z 7^ and 

\z\<P^, \\2au{AuiZi + --- + A^nZn)\\<Pr^+'' {l<u<n). 

Now, since z is non-zero and our matrix A is non-singular, we have 

AulZl H h AunZn ^ 

for some u £ {1, . . . , n}. For this u, define qi = 2\AuiZi + ■ • • + AunZn\ ^ 0. Then 
we have 1 < < and < P^"^+^ □ 

We deal with the remaining where i ^ j in the following lemma, whose proof 
is along the lines of fTS', Lemma 4.1]. 

Lemma 2.2. Let S be a real number satisfying < S < ^ . Suppose that S{a.) ^ 
Yin-k some positive real number k. For fixed i,j satisfying 1 < i < j < m, 
suppose that 

(17) n > 2kjij. 

Then there exists an integer Qij > 1 such that 

q., « n^+^ ||ft,a.y|| < n^+^(p,p,)-i. 
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Proof. Fix i,j £ {1, . . . , m} such that 1 < i < j < m. By an apphcation of the 
Cauchy-Schwarz inequality, we have 

(18) \s{c.)f<{up^^'r E E 

|xt|<Pt |Xjl<Pj 
{l<t<m,t^i,j) 

where Ti{a.) has been defined in Now ([T5|) gives 
E |T^^(")P< E E I E e(a,,h^Ax,) 

Xj|<P_,- |y|<Pi |h|<2Pi: |Xj|<Pj 

|y+h|<Pi 

n 

< E E Y['^'^'^{PjA\atjiAuihi + --- + Au„h„)\\-'^} 

\y\<Pi |h|<2Pi: u=l 
\y+h\<P^ 

n 

(19) ^{p^r E n™ni^j'ii"«j-(^«i'*i + ---+^««^")ii''}- 

h|<2Pi «=1 

Let 

2^11 = Aulhi + • • • + Aunhn 

for each w G {1, . . . , n,}, and set 

X :^ 2nPi max 

l<i,j<n 

Note that 

i', < A<P,. 

Then, since ^ is a non-singular matrix, we have 

n 

E n \\a^j{Auihi + ■■■ + A„„/i„)||-i} 

h|<2Pi ti=l 
n 

|z|<Aii=l 

= ( E min{P_,-,||a,,z|ri})". 

2|<A 

Combining and ([TS]). we have 

|5(a)p«tf"(P,F,)-«(p,+ ^ min{F„ ||a.,z|ri} 



1<2<A 



«n-^Pr"+^- + ^ + ^j (iog2P.,)«J, 

on applying Vaughan [THl Lemma 2.2] provided that \aij — ^| < q^^ for coprime 
integers a, q with g > 1 

Let S be 
to see that 



Let (5 be a positive real number with < 5 < ^. Then we use ([SJ , ([TU| and ([TT|) 

l+^T^. _J 



using 7i > 7j and p7|) . By Dirichlet's theorem, there exist coprime integers qij,a 
satisfying 

1 < q^J < P.P.n---^ - a\ < {P,P,)-'n-+' . 

Therefore 



5(a) « n"+^ 



q,, P, /^P, 
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Now 



provided that Pj ^ 11 For sufficiently small e, this follows from (IT7)) because 



of 

Oh . 'J ' 

n^+^ = p.— 



by PT|) . Analogously, we get 
Since g,y < PiP^n^^^'^, it follows that 



n"+^(^)"^'«n"-'= 

V Pj Pj J 



provided e > is small enough compared to 8. Therefore we obtain 

rrn+e 

If 3> n^+'', then we have S[ol) <^ jjn-k f^j. sufficiently small e > 0, which 
contradicts the hypothesis of the lemma. Hence we have q,j < n^+''. □ 

Combining the previous two lemmas gives the following Weyl-type inequality for 
our exponential sum S{a). 

Lemma 2.3. Let < 9 < 1 and k > 0. Assume that 
(20) n>^. 
Then either (i) we have 

5(a) 

or (ii), there exist integers q, ajj (1 < « < J < rn) that are coprime, 
i.e. {q,a) = {q,aii,ai2, . . . ,amm) = 1; such that 



1 < g < n^(i+^ 







(21) \qa,j -a,j\'^Il'<-^+''^HP,Pj)-^ (1 < i < j < m). 

Proof. Suppose that (i) does not hold. Since pop implies (fT3|) and ([TTl) for all 
i,j e {!,..., m}, we may apply lemmata 12.11 and 12.21 to show that there exist 
integers qij, bij {I < i < j < m) satisfying 

{qtj,btj) = 1, 

qu <€. Pj, Iquau - bul < Pf 

q,j < n^+^ |g„a,, - b,, \ < n^+*(P,P,)-i {l<i<j< m), 

whenever < 5 < i. The condition (|20|) implies that 

2fc , 
— + 6<-, 
n 7 

provided we choose 5 to be a sufficiently small positive real number. 

Define q to be the least common multiple of the qij (1 < « < J < rn), and set 
o-ij '.= Then q and the Uij are coprime: Let p be a prime dividing q, and let p"^ 
be the maximum power of p dividing at least one of the qij . By definition of q, we 
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have r > 1. Then if || Qij, then p does not divide Since {qij, bij) — 1, then p 
also does not divide bij, whence p does not divide aij. Moreover, 

m 

k=l l<k<l<m 

— < {npr^n ""^^^^''' (1 < I < m), 

9jj 



whence 



- ^ 


-b^^\ < —1 


i ^ i 






















(1 < i < < m), 



so the bound (pij) holds true for all i, j G {1, . . . , m} such that i < j. □ 

3. MINOR ARCS 

We are now in a position to set up the scene for an application of the circle 
method, splitting the ck into two subsets, where either S{a) is small, or where each 
aij is well-approximated. 

For coprime integers g, a :— aij (1 < « < j < m), and A > 0, define the major 
arc 

(22) OTa,,(A) := {a e [0, 1)^ : \qa,j - a,, | « U^{P,P,)-' (l < ^ < J < m)}. 

Then we define the major arcs 9Jt(A) to be the union of the 93ta.q(A) over all coprime 
integers q, a such that 1 < g <C 11^ and 1 < aij < q < i < j < ni). We denote 
the minor arcs by m(A) := [0, 1)^ \ an(A). 
We may split the integral in ([T^ to see that 

(23) N{A,B)= I S{a,h)da+ I S{a,h)da. 

Jm{A) Jm{A) 

We shall show the latter integral does not contribute to the main term of the 
asymptotic formula for N{A, B) using the following corollary of Lemma [ 



Lemma 3.1. Let e > and < A < — — be real numbers. Then either (i) 
the bound 



5(a) <n""^ 



1 + Tn{m-1) 



+e 



holds true, or (ii), we have 

a e m{A). 

Proof. This follows by taking k = ^ — e in Lemma [^31 for 9 — 2^+m(m-i) ' noting 
that (l20)l is therefore satisfied. □ 

Lemma 3.2. Suppose that n > {2^+m{m-l)){R+l). Then for any < A < ^^^^ , 
we have 



[ Sia, b)da < u'^-m-i-s 

Jm{A) 



for some 6 > 0. 
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Proof. We follow the method of Davenport and Birch, see for example §4 in jl] . Let 
(5 > be a real number satisfying 

(24) 77^ -r-(i?+l)>^, 

^ ' (27 + m(TO - 1)) ^ ^ A 

whose existence is guaranteed by the condition on n. Define a sequence Aq, Ai, . . . , At 
such that 

m + I 

< A = Ao < Ai < • • • < At = — — , 

ii + i 

and has the property that 

5 



(25) ^*<(i? + l)' 
for each < < < T - 1. Note that 

(26) m(A) = m(AT) U {m{AT)\m{AT-i)) U . . . U (9JT(Ai)\9Jt(Ao)). 
By Lemma [5TT1 we have for any e > 0, 

\S{a,h)\dcx= f \S{a)\da 

m(AT) Jm(AT) 

2T + m(™-l)+^ 

^ -j-j- n — m — 1 — 2 (5 + e 

on using ([24l) . and since A < At- Therefore 

i — 7n—l — 6 



[ \S{a)\da<^n' 



provided s is small enough. 

For < t < T-1, we have m{At+i)\M{At) C ajl(A4+i), and hence its measure 
is bounded by 



E E n [i-'Ti^'-HP.p,)-' 

g^n^* + i ^( mod q) l^i^j^rn 

g<n^* + i a( mod g) 
^j-jAt + i(i?+l)-m-l 

We may therefore use Lemma [01 to show that, for sufficiently small £ > 0, 
[ \S{a,h)\da = [ \S{a)\da 

jQK(At+i)\OT(At) JOT(At + i)\OT(At) 

<j;n"~ a-T+^t-^-i) +At + i(fl+l)-™-l+e 
<;n"~"'~^~'^'^ 2^+4„,-i) -(^+l))+'^+e^ 

on using (^5]). Now A < Aj and dM]) yield 



/ |S'(a)|dQ: < n" 

Jot(A, , ,)\OT(A,') 



1 — m— 1 — (5 

oi^u: )\uix 11 

/OT(Af+i)\OT(Af) 

By this completes the proof, on noting that T ^ 1. □ 
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4. Major arcs 

In dealing with the major arcs, we shall find it more convenient to enlarge the 
sets 9Jta,g(A) slightly. Let 371^ ^(A) denote the set in p2|). but with the inequality 

\qarj - a^j\ < qn^{P,Pj)-^ {I < i < j < m) 

instead, and let 971' (A) denote the corresponding union. 
It follows from ([23|) and Lemma [3.21 that . provided 

in ^^ 1 

n>(27 + m(m-l))(i?+l), 0<A<- — -, 

/i + 1 

we have 

(27) N{A,B)^ [ S'(a,b)da + 0(n""'"-i~*), 

Jm'(A) 

for some S > 0. 



Lemma 4.1. Suppose that < A < Then for sufficiently large Pi the major 
arcs 9Jl'„q(A) are disjoint. Similarly, if < A < -, then for sufficiently large Pi 
the 9Jt(,^g(A) are disjoint. 

Proof. Suppose that there exists a lying in the intersection of two different sets of 
the form 371^ ^(A). Then for some i,j with I < i < j < m, there exist integers 
aij,a[j,q,q' with Oijq' ^ a-^q, satisfying 

<z,9'«n^, 

\qa,j-a,j\ <^qU^iP,Pj)-\ 
Ig'ay - ay ^q'Il^{P,P,)-\ 
Hence, using ([T0|) . (fTTj) and 71 = 1, we find that 

1 < \a,jq' - a-^g| ^\q'{aij - qa,j) + q{q'aij ~ a'y)| 
<q'\qaij - a,j \ + q\q'mj - a-^l 

This gives a contradiction given our assumption on A, and noting that + > 2. 
The proof of the second statement is completely analogous. □ 

Whenever ol g 97t^ n(A), we may write, for each 1 < i < j < rn, 



(28) a,j = Y + Aj, W^J I « n^(P»Pj)"' 

for suitable integers Oij and 1 < g <C H'^ . Define 

5'a,,(b):= ^ ■■• ^ eg( ^ (zf Az, - B,, ) 

zi ( mod q) ( mod q) 

and let S'a,g := S'a.glO). Also, define 

/(P,/3):=/ e( V P,PjA,vfAv,)dvi---dv™, 



^[-1.1]""' i<»<,< 



<j<m 

and let 

/(/3) :=/((l,...,l),/3). 
Lemma 4.2. For a e 97t'„ ,j(A), Zef ^ hold. Then we have 

5(a, 6) - g-™"n"5„,,(6)/(P,/3)e( - ^ + o(n"+2^Ff 

l<i<j <m 
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Proof. Using (pS)) . we have 
S{a,h) 

|xi|<Pi |x,„|<P,„ l<i<j<m l<i<j<m 

Letting = Zj + qy^ (1 < i < m), we obtain 

zi,...,Zm ( mod q) l<i<j<m 

X ^ e( ^ Aj((z, + gy,f ^(zj+gy^.) -B, 

where the sum over y^, . . . , y,„ G Z" is such that |z,: + (/yj < for 1 < i < to. 

It follows from Iwaniec and Kowalski |10| Lemma 4.1] and a simple induction 
argument that the sum 

^ e( ^ Aj(z, + gy,f A(z, +gy^.)) 

yi,...,y„ l<i<j<m 

may be replaced with the integral 

(29) L...y^^ev,-:^{ Yl Aj(z,: + 9y,:f ^(zj+9yj))rfyi---rfy™, 

|zi+gy7|<P, l<i<j<m 

with error 



<C max 

l<s<m 



d 

-e 



l<t<n l<i<j<m 



qmn qinn — l 



For any 1 < s < m, 1 < t < n, on substituting = z,; + gy,; wc find that 
d 
dys 
d 



l<'i<j <m 



\ l<i<s s<j<m 

whence ((281) and |ui| < (1 < i < m) yield 
d 



e ( ^ Ay + mfA{z, + qy^) 



^y^* l<^<j<rn 

l<i<s s<j<7n 



and therefore the difference between the sum and the integral is 

Making the change of variables v.; — P^^{zi + qy^) (1 < i < to), in (P^ . we see 
that 

X....,y,„eR": K ^ + qy^fA{z, + gy,))dyi • • • dy,„ = g-^'H^/lP, /3). 

Zt+9yil<-Pi l<i<j<m 

The lemma now follows easily on using the trivial bound 1 6*3.9 (b)| — 9™" ^^"^ 
q-^U^. □ 
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For Q > 1 define 



(30) 6(Q;b) ^ q-"" ^ 5a,, (b), 



g<SQ a ( mod q) 

(a,<2) = l 



and 
(31) 



3{Q;c):= I{v)e(- V^3C^j)dT], 



71 — 7n —1 — 6 



for c = (cjj)i<j<j<™ e M-"-. 

Lemma 4.3. Let < A < j, , „. . T/ien f/iere exists 6 > such that 

N{A, B) = n"-'"-i6(n^; &)3(n^; c) + o^^n"-"-!-* 

where Cij — {PiPj)~^ Bij for 1 < i < j < m. 

Proof. By our assumption on A, the observation (|27p and Lemma 14. 1[ for some 
(5 > we have 

N{A,B)^I 5(a,b)da + o(n"-""i' 

^ J2 J2 [ S{a,h)da + o(u 

r}<nA a ( mod q) "^^^a,, ('^) 
(a,9) = l 

We shall use Lemma |4?2] to approximate S{a, b) on 971^ ^(A). The error term, when 
integrated over 9Jt'(A), is bounded by 

« ^ ^ / n"+2^Pfid/3 

g«nAa(mod ,) Ift. I «n^ (P.P. ) " ^ 

^ ^ ^ -Qn+2A+_RA-(m+l)p-l 

g<n^ a ( mod q) 
(a,?) = l 

^ jjn-m-l+A(2i?,+3)p-l 
^ jjn-m-1-5'^ 

for some 5' > 0, by ([TT|). 71 = 1 and our assumption on A. This contributes to the 
error term in the lemma. The main term gives 

N{A,B) = n"6(n^;b) / /(P,/3)e( - ^ f3,,B,,y(3, 

-'/^ l<i<j<rn 

where the integral is over |/3y | ^ Il^{PiPj)^^ (1 < i < j < m). Substituting 
r]ij = PiPjPij completes the proof of the lemma. □ 

Let 

6(b) := 6(c3o;b) 

be the singular series and 

a(c) := 3(00; c) 

be the singular integral, with c as in Lemma 14.31 

Lemma 4.4. Assume that n > (27 + m{m — 1)){R + 1). Then &{b) is absolutely 
convergent. Moreover, we have 

|6(6)-6(n^;b)Kn-2^+^, 

for some S > 0, uniformly in b. 
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Proof. Let (q, a) = 1. We may use Lemma |3.1[ with Pi = • • ■ = P„i — q, j — m, 

and a-ij — ^ for 1 < i < j < m, to see that either 

(32) |5a,5(b)| 

or that (^)i<i<j<m e aH(A), for any < A < The latter option says that 

there exist coprime integers q' , (a'y)i<j<j<m which satisfy 

q' « |g'a., - ga^ | « g^^-i (1 < * < j < m). 

Since {q,a) = 1, these conditions are clearly impossible to satisfy if A < and 
therefore ([32|) must hold. Setting A = ^ — e for any e > gives 

(33) |5a^,(b)|«g'""-^+^ 
Therefore we have 

oo oo oo 

51 9""" l^a,g(b)| < < < 1, 

9=1 a(mod(;) q=l q=l 

(a,9) = l 

since n > (27 + m{m - l))(i? + 1) + 1 > 2i?(i? + 1) + 1, showing that e(b) is 
absolutely convergent. 

For the second part of the lemma, let (5 > be as in (1^^ . Then we use to 
see that 

|6(b)-6(n^;b)| < ^ 

« E '^-^-^^^^ 

□ 

Lemma 4.5. M^e /lawe 

l{r]) <C min{l,max|77ij p2Tr+e}. 

Proof. The first bound here is trivial. We may therefore assume that max \ r\ij \ > 1. 
Let P > 1 be a parameter, and define 

|xi|,...,|x„,|<P l<i<i<m 

By following the proof of Lemma l42l with g = 1, a = 0, we get 

S'ia) =P"" J E vf Avj)dvi • • • dv,-, 



l<z<j<m 
■mn+l I r>rnn— 1 

l<'i<_;<m 



-0( ^ |ay|P""+^+P 



It is a simple corollary to Lemma [01 (see the corollary to Birch [TJ Lemma 4.3] for 
instance) that for max jay | < P~^, we have 

(34) S'{a) < p™»+'^(p2 j^ax |a,j|)~™ : 

If maxjayl < P~^, then the bound is trivial, otherwise write maxjayj ~ p-2+mA 
for a suitable A > 0. Since max \ aij \ < P^^, on noting that 7 = m in our situation, 
we find that A < i. Thus, by Lemma [4.11 the major arcs are disjoint, so a is at 
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the boundary of DJl{A) and consequently, for any e > 0, we have a ^ 2Jt(A + e). 
Hence by Lemma |3. II we have 



S'{a) < prr.a(l-^+e) ^ pmn+e (^p2 ^^^^^^^^^yy ^ 

confirmmg the bound p4p . Therefore, whenever max ja.y | < P^^, we have 



« H + l)P™"-i 



l<i<j?'<m 



+ P'""+^(p2 max lay I)-*. 

Substituting 77^ = P^aij, noting that the left-hand side of the previous inequality 
is just P^'^"I{ri), we obtain 

I{r]) < (^max|7/y| + l^P"^ + P''(max |?7,j |)"™ . 

For given t], we may set P = max |77jj|^+27r > this way defining as aij — 
rjijP^^, which implies that max|aij| < P"^. Hence the bound above gives 

< max|77,y |"™+^. 

□ 

Lemma 4.6. Assume that n > (27 + m{m — 1))(P + 1). Then 3{c) converges 
absolutely, and furthermore, for any Q >1, we have 

p(c)-3(Q,c)| «g-l+^ 

uniformly in c. 

Proof. Let N :— max\riij\. Then for any 1 <^ Qi < Q2, for suitable positive 
constants cg and C7 we have 



\3{Q2,c) -3{Qi,c)\ = Hv)e(- V r],jC,Adr] 

JceQi<N<c-rQ2 ^ 1<^<J<„^ ' 

< / min{l,iV"-""i"™+''}(ir;, 

JcrOa <N<ctQ-, 



'cbQi<N<C7Q2 

on using Lemma H31 and since n > (27 + m(m - 1))(P + 1) + 1 > 2P(P + 1) + 1. 
Therefore, applying Fubini's Theorem, and noting that Qi ^ 1, we obtain 

|3(Q2,c) -3(gi,c)| < f N-^-^+'dN ^q;''^^\ 

Both parts of the lemma now follow. □ 

We now make use of our assumption that B is Minkowski reduced: As is well 
known, this implies that 

m 

det P < J]^ Bi, < det B, 

i=l 

where the implied O-constant depends only on the dimension m oi B. Combining 
Lemmas [131 HH and SH and noting that 6(b) < 1 and 3(c) < 1 (see 33 HI © 
and ([2])) we therefore obtain the following. 

Lemma 4.7. Assume that n > (27 + m{m — l))(i? + !)• Then there exists 5 > 
such that 



N{A,B) = n''-"'-'e{b)3{c) + 0{ (detP) — 
where Cij — {PiPj)^^Bij for 1 < i < j < m,. 
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5. Singular Series 

The singular series ©(b) corresponds to p-adic solutions to the system of equa- 
tions, and we shall show that it factors as a product over all primes of ap{A, B). 

Lemma 5.1. Suppose that n > (27 + m[m — l))(i?+ 1). Then we have 

&{b)=\{ap{A,B). 

p 

Proof. Since © (b) is absolutely convergent by Lemma 14.41 a standard argument 
(see Birch [U Section 7] for example) then gives 

00 

p r=0 a ( mod p'") 
(a,p) = l 

say. Now, for each prime p, we have 

N 

&p{h)=\imJ2 E P""""^a,p.-(b) 

r—0 a ( mod p^) 
(a,p) = l 



: lim (p 



-N\mn-R 



x#{xi, . . . , x,„ (mod p^) : Axj = Bij (mod p^) {I < i < j < m)} 
= lim (p-^)™"-^#{X (mod p^) : X'^ AX = B (mod p^)}. 

A"— J-oo 

By [I2I Lemma 5.6.1], there exists an integer t > such that 

(p-^)'""^-«#{X (mod p^) ■ X'^AX = B (mod p^)} 

remains constant for all N > t. This is ap{A,B) defined in ([3]), and so we have 
&p{h)^apiA,B). a 

6. Singular Integral 

The proof of Theorem 11.11 will be complete on showing that n"^™^^3(c) = 
aoo{A,B), defined in ©. 

Let U C IR'"('"+i)/2 be a real neighbourhood of B. Let V C M™" be the set of 
real n x m matrices X such that X^AX lies inside U. Then it is known (see [31 
Chapter A. 3] for instance) that aoo{A,B) is equal to the limit of 

vol(V") 
vol{U) 

as the neighbourhood U shrinks to B. Therefore, taking the neighbourhood 

Yl [B,j-sP,Pj,B,j+sP,P,], 

l<i<_7<m 

for e > 0, we may deduce that 

(35) aoo{A,B) = \im— — —r- — f „ dxi---dxm- 

oov , y e^o n™+l(2e)« yixf Ax,-i3,,|<(P.P,)e ™ 

l<z<_;<m 

For c = {cij)i<i<j<m with aj = {PiPj)^^Bij, let V{c) denote the real variety 
defined by 

xfAxj ~ Cij — (1 < i < j < m). 
Lemma 6.1. The variety V{c) is non-empty and non-singular. 
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Proof. By our choice of the in there exist real vectors y^, . . . , such that 

yfAy^ = Brj (1 < ^ < J < m). 

Therefore taking x; Pr^Vi fo'" each i e {1, . . . , m} gives a real point on V^(c). 

Now consider the Jacobian matrix of this variety. This is an i? x mn matrix, 
and suppose that there exist real vectors Xi , . . . , x^ where this Jacobian has rank 
strictly less than R. Therefore the rows of the Jacobian are linearly dependent, and 
considering the n columns corresponding to some suitable vector x^ , we deduce that 
there exist real numbers Ai, . . . , A,„, not all zero, such that 

m 

A(2AiXi + XjXj) ^ 0. 



Since A is non-singular, we must have 



2AiXi + ^2 ^3^] 



Therefore the matrix X whose columns are the vectors Xi , . . . , x^ does not have 
full rank. It follows that AX does not have full rank for any vectors Xi, . . . , x^ 
where the Jacobian does not have full rank. Now the matrix B has full rank, and the 
matrix C — {cij)i<ij<m can be written as C = DBD, where D denotes the diagonal 
matrix having entries Pi^, ■ ■ ■ , P^^ on the diagonal. Therefore, also C has full rank, 
whence we have shown that there cannot be a solution to X^ AX = C where X 
does not have full rank. This shows that the variety V^(c) is non-singular. □ 

Combining Lemma 14.71 Lemma 15.11 psp and the following lemma we conclude 
the proof of Theorem ll.il 

Lemma 6.2. We have 

n"-"-l3(c) = lim ^ Jl,^ [ dcCi • • • dXra. 

l<'i<j<m 

Proof. For simplicity in notation, we shall denote the variety V{c) by 

G,;j(x)=0 (l<^<J<m), 

for X — (xi, . . . ,x,„) G K™". By Lemma 16.11 this variety is non-empty and non- 
singular. Therefore the variety has positive (mn — i?)-dimensional measure, and the 
Jacobian matrix 

'9G„(x)- 



fiT ^ J l<i<j<m 
'^■^s* l<s<m,l<t<n 

has rank R at all real points. Since A is positive definite, for any e > 0, the set 
^^(c, e) of real x satisfying 

\G^J{-x.)\<e il<i<j<m) 

is closed and bounded, and hence compact. Moreover, by continuity, for small 
enough e the Jacobian is still non-singular at any point of this set, because this is 
true for V{c). Therefore we can partition V{c, e) into a finite number of measurable 
partitions, and on each partition, say there exists some i?-tuple Xsiti, . . . ,a;s^t^ 
with 1 < si, . . . , sr < to, 1 < ti, . . . ,tfi < n, such that for 



6 := dct 

we have 



l<k<R 



1^1 » 1 
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for all points in ^. In particular, for all 1 < fc < i? for at least one pair i, j we have 

aG,j(y,z) 



(36) 



dx 



Sktk 



> 1 



throughout ^, with an implied constant independent of e. Since the number of 
possibilities to choose the and the tk is finite and independent of e, we can 
assume that the number of partitions is independent of e as well. 

We shall write a typical vector x = (xi, . . . , x,„) G ^ as (y, z), where 

y = {xsiti , ■ ■ ■ J ^^sfltfi )i 

and z denotes the remaining variables. Suppose that (y'^^\z) is a point in ^ which 
lies on the variety V{c). Then we have 

|G,j(y,z)-G,,,(y(i\z)| <£ {l<t<j<m). 

By ([55]) and the mean- value theorem, it follows that \xs^tk ~ ^i^^tj ^ ^ each 
l<k<R. 

Now we may write, by Taylor's Theorem, 

G,,,(y,z)-G,^,(y(i),z) 

= E(-..*. - + Oie^) il<^<J< ml 

on noting that the second partial derivatives of the Gij are all constant. Therefore, 
inverting these R linear equations, we see that the conditions |Gij (x)| < e (1 < i < 
j < m) imply that y lies in a region of volume {2e)^S^^ + 0{e^^^). 
Hence we have 

/ rfxi • • • dx,„ = / ^ + 0(e). 

On summing over all partitions ^ and taking the limit as e — > 0, the right side above 
is 3(c), following the argument of [TJ Section 6]. The left side becomes 

1 f 

lim - — -77 / dxi • • • dxm 

e^O (2£)^i|G.,,(x)|<e 
l<i<j<^ 

= n^" lim , „ / ^ dxi • • • dyijn, 

e->-0(2e)«J|x^Ax,-B,,|<(P,P,)e 
l<i<j<m 

on making a change of variables. This completes the proof of the lemma. □ 
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